package basic.courseLearn08;

import lombok.AllArgsConstructor;
import lombok.Data;

//前缀树节点
@Data
@AllArgsConstructor
public class PrefixTreeNode {
    public int pass;    // 经过该节点的字符串的个数
    public int end;     // 以该节点结尾的字符串的个数
    public PrefixTreeNode[] nexts; // 子节点，可以使用数组表示，也可以使用HashMap表示（HashMap<Char，PrefixTreeNode>）


    public PrefixTreeNode() {
        pass = 0;
        end = 0;
        nexts = new PrefixTreeNode[26]; // 26个字母，null表示不存在，！=null表示存在
    }
}
